#include <iostream>
#include <string>
using namespace std;
int main()
{
int c1,c2,c3,c4,c5,c6,c7,c8;
string s1;
string s;
cin>>s;
    for(char x : s){
    	if(x=='('){
    		s1+=x;
    	}
    	if (x==')'){
    		if(s1.length()>0){
    			if (s1[s1.length() - 1]=='('){
    				s1.pop_back();
    			}
    		}		
    	}
    
    
    	if(x=='['){
    		s1+=x;
    	}
    	if (x==']'){
    		if(s1.length()>0){
    			if (s1[s1.length() - 1]=='['){
    				s1.pop_back();
    			}
    		}		
    	}
    
    
    	if(x=='<'){
    		s1+=x;
    	}
    	if (x=='>'){
    		if(s1.length()>0){
    			if (s1[s1.length() - 1]=='<'){
    				s1.pop_back();
    			}
    		}		
    	}
    
    
    	if(x=='{'){
    		s1+=x;
    	}
    	if (x=='}'){
    		if(s1.length()>0){
    			if (s1[s1.length() - 1]=='{'){
    				s1.pop_back();
    			}
    		}		
    	}
    }
    if (s1.length()==0){
    cout<<"True";
    }
    if (s1.length()!=0){
    cout<<"False";
    }

return 0;
}
